Another Form of Matrix Nim
نویسنده
چکیده
A new form of 2-dimensional nim is investigated. Positions are rectangular matrices of non-negative integers. Moves consist of chosing a positive integer and a row or column and subtracting the integer from every element of the chosen row or column. Last to move wins. The 2 × 1 case is just Wythoff’s Game. The outcomes of all 2×2 positions are found in both the impartial and partizan cases. Some hope is given of being able to solve sums of 2 × 2 games in the partizan case.
منابع مشابه
Fractal Sequences and Restricted Nim
The Grundy number of an impartial game G is the size of the unique Nim heap equal to G. We introduce a new variant of Nim, Restricted Nim, which restricts the number of stones a player may remove from a heap in terms of the size of the heap. Certain classes of Restricted Nim are found to produce sequences of Grundy numbers with a self-similar fractal structure. Extending work of C. Kimberling, ...
متن کاملAnother bridge between Nim and Wythoff
The P positions of both two-heap Nim and Wythoff’s game are easy to describe, more so in the former than in the latter. Calculating the actual G values is easy for Nim but seemingly hard for Wythoff’s game. We consider what happens when the rules for removing from both heaps are modfied in various ways.
متن کاملA PSPACE-complete Graph Nim
We build off the game, NimG [7] to create a version named Neighboring Nim. By reducing from Geography, we show that this game is PSPACE-hard. The games created by the reduction share strong similarities with Undirected (Vertex) Geography and regular Nim, both of which are solvable in polynomial-time. We show how to construct PSPACE-complete versions with nim heaps ∗1 and ∗2. This application of...
متن کاملEffect of age on the pharmacokinetics of polymorphic nimodipine in rats after oral administration
The previous investigation has proved that their existed pharmacokinetic difference between the different crystal forms of the polymorphic drugs after oral administration. However, no systemic investigations have been made on the change of this pharmacokinetic difference, resulted either from the physiological or from the pathological factors. In this paper, we used polymorphic nimodipine (Nim)...
متن کاملThe *-operator and invariant subtraction games
An invariant subtraction game is a 2-player impartial game defined by a set of invariant moves (k-tuples of non-negative integers) M. Given a position (another k-tuple) x = (x1, . . . , xk), each option is of the form (x1 − m1, . . . , xk − mk), where m = (m1, . . . ,mk) ∈ M (and where xi − mi ≥ 0, for all i). Two players alternate in moving and the player who moves last wins. The set of non-ze...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 8 شماره
صفحات -
تاریخ انتشار 2001